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Abstract 

Consider the minimal /3-shift containing the shift space generated 
by given Sturmian word. In this paper we characterize such (3 and 
investigate its combinatorial, dynamical and topological properties 
and prove that such (3 are transcendental numbers. 

1. Introduction. Sturmian words are infinite words over binary al- 
phabet A whose factors of length n are exactly n + 1. It is known that 
Sturmian words are aperiodic infinite words with minimal complexity [Zj. 
These critical words admit some equivalent definitions in different manners. 
They can be coded from the irrational billiards on a unit square or equiv- 
alently from the irrational rotation on K./Z under a certain partition [To] . 
And they also carry the balanced properties which will be defined later JH] ■ 

Let (3 > 1 be a real number. We consider /3-transformation Tg on [0, 1] 
defined by Tp : x i— > f3x mod 1. Then the /^-expansion of x G [0, 1], denoted 
by dp^x), is a sequence of integers determined by the following rule: 

dp(x) = (xi)i>\ if and only if Xi = YfiT^^x)] , 

where |_^J is the largest integer not greater than t. If (3 is not an integer, 
dp(x) is a sequence over the alphabet A = {0, 1, • • • , [/3\}. When f3 is an 
integer, the digits Xi belong to A = {0, 1, • • • , (3 — 1}. The /3-shift Sp is the 
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closure of {dp(x)\x G [0, 1)} with respect to the topology of A N . In |T7j, 
Parry completely characterized Sp in terms of dp(l) and the lexicographic 
order given in A N . From Parry's result we note that the collection of /3-shifts 
is totally ordered. The main concern of this article is about the minimal 
/5-shift containing the shift space generated by a Sturmian word. 

For 1 < (3 < 2, we call (3 a Sturmian number if the set {Tgl} n > is 
infinite and 

1 - \ < Tpl < 1 for all n > 0. 

We show that if Sp minimally contains the shift space generated by some 
Sturmian word then (3 is a Sturmian number. And conversely we also show 
that dp(l) is a Sturmian word for every Sturmian number (3. The definition 
of Sturmian number is naturally generalized for (3 > 2. Then the alphabet 
involved is extended from {0, 1} to {a, b} with < a < b = [/3\. This gives 
a large class of specified /3-transformations Tp and moreover for such f3, the 
diameters of closure of {T^l} n > are minimal in a certain sense. We also 
prove the transcendence of such (3. That is a partial answer to the question 
posed by Blanchard 

2. Preliminaries. In this section we briefly review the terminology 
on words. 

An alphabet is a finite set A which may have an order or not. We 
consider the free monoid A* generated by A. We mean by a word, any 
element in A*, whereas a (right) infinite word is one in A N . A* has a 
natural binary operation called the concatenation and the empty word e 
serves as its identity element. For a word w, we denote by \w\ the length of 
w, i.e., if w = a\a2 • • • a n and all a, G A, then \w\ = n. Sometimes a word 
of length 1 is called a letter. 

A (finite) word w is said to be a factor (a prefix, a suffix, respectively) 
of a finite or infinite word u provided u is expressed as u = xwy (u = wy, 
u = xw, respectively) for some words x and y with x finite. The set of 
factors of a word x is denoted by F(x). Among factors of x, we mean by 
F n (x), the set of factors with length n. For X C A* or X C A n , we define 

F{X) := |J F(x). 

F n (X) is defined in a similar way. We say a subset X of A* is factorial if 
all factors of its elements are again in X, that is, x G X implies F(x) C X. 
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The reversal of a word w = a\a 2 ■ ■ ■ a n , where a±, a 2 , • • • , a n are letters, 
is the word w = a n a ra _i ■ ■ - ai. And a palindrome word is a word w such 
that w — w. In particular the empty word and all letters are palindrome 
words. 

The complexity function of an infinite word x is, for each integer n > 0, 
the cardinality of the set of factors of length n in x. In formula, one can 
write 

P(x,n) := Card(F n (x)). 

For a subset X of A n , P(X, n) can be defined similarly. The frequency of a 
word is a partial function that measures the relative occurrence of w in an 
infinite word x. Suppose /i^ (w) is the number of occurrences of w in the 
prefix of length N + \w\ — 1 of x. In other words, if w = aia 2 • ■ -a m and 
x = x\x 2 ■ ■ ■ , then we have 

(w) = Card ({j\x 1+j = a u ■ ■ ■ , x m+j = a m , < j < N - 1}) . 

Then the frequency of w in x is 

/i x (w) = lim -rz^x (w), if the limit exists. 

If an alphabet has an order, it can be extended to A* and A N lexico- 
graphically which is called the lexicographic order. More precisely, suppose 
A is an ordered alphabet. Given x, y G A n , we denote x < y if there exist 
a nonnegative integer m such that x± — yi, • • • , x m _i = y m _i and rr m < y m . 
Here all letters. For finite words x — Xi • • • x m and y = y 1 ■ ■ ■ y n , 

we write x < y if x± • • • x m 00 • ■ • < y 1 - • • y n 00 

The set A N is well endowed with a metric in a sense that the metric gen- 
erates the usual product topology of A N . For any x, y G A N , we define the 
distance between x and y by d(x, y) = 2~ n , where n = min{A; > 0\xk ^ yu}- 

3. Sturmian words and lexicographic order. A Sturmian word 
is an infinite word s with its complexity function P(s,n) — n + 1 for any 
nonnegative integer n. Since P(s, 1) = 2, Sturmian words are forced to be 
infinite words over the alphabet {0, 1} by renaming if necessary. Thus we 
assume A = {0, 1} unless stated explicitly. 

Example 1. The Fibonacci word is an infinite word defined by 

fo = 0, fl = 01, f n+2 = /n+l/n, U > 0. 
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We note the sequence of \f n \ is the famous integer sequence of Fibonacci 
numbers. By recursive arguments, we get 

/ = Km f n = 0100101001001010010100100101001001 • • • . 

n— *oo 

One can also find that / is Sturmian. See Chapter 2 of Lothaire's book [T2"] . 

In the present section, we give two alternative characterizations of Stur- 
mian words. The first one is the 'balanced property.' 

The height h(x) of a word x is the number of the occurrences of 1 in x. 
We say a subset X of A* is balanced if for any x,y G X, \h(x) — h(y)\ < 1 
whenever \x\ = \y\. An infinite word s is also called balanced if F(s) is 
balanced. Morse and Hedlund ^H] showed the following. 

Theorem 3.1 Suppose s is an infinite word. Then s is Sturmian if and 
only if s is aperiodic and balanced. 

In |7], Coven and Hedlund described the balanced property in more 
detail. 

Theorem 3.2 Let X be a factorial subset of A* . Then X is unbalanced if 
and only if there exists a palindrome word w such that both OwO and lwl 
lie in X . 

The slope of a nonempty word x is the real number tt(x) = h(x)/\x\. 
Let x be an infinite balanced word, and x n be the prefix of x with length 
n > 1. Then we see that the sequence (vr(x„)) n >i converges to some value 
7r(a;)(see which we will call the slope of x. 

Example 2. The slope of Fibonacci word can be easily computed. Let F n = 
\f n \. Then h(f n ) = F n _ 2 and 

?r(/) = lim = \, 

where r = (1 + v / 5)/2. 

Next we survey Sturmian words in a different point of view. 
For a real number t, \t] the smallest integer not less than t, and {t} is 
the fraction part of t, i.e., t = [t\ + {t}. Let a, p be two real numbers with 
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< a < 1. We now define two infinite words over {0, 1}. Consider, for 
nonnegative integer n, 

s a,p( n ) = l a ( n + 1) + P\ ~ l an + P\ ' 

s' a , p (ri) = \a{n + 1) + p] - \an + p] . 

The infinite words s atP , s' are termed a lower mechanical word and an 
upper mechanical word respectively with slope a and intercept p. And 
mechanical words refer to either lower or upper mechanical words. Until 
now we have introduced the terminology 'slope' twice for infinite words. 
But two definitions of slope coincide for infinite balanced words. One notes 
that if p and p' differ by an integer, then s a , P = s atP > and s' ap = s' , hold. 
Hence with no loss of generality, we assume < p < 1 through the article 
unless stated explicitly. If an + p is not an integer for any n > 0, we have 
s a , P = s' a p . Otherwise in the case that an + p is an integer for some n > 0, 
we get 

s a , P (n - 1) = 1, s ajP (n) = 0, 

s' a , P {n-l) = 0, s' ap {n) = l. 

Thus if a is irrational, then s atP , s' are the same possibly except only one 
factor of length at most 2. Worthy of comment is the special case where p 
has the value 0. If a is irrational, we see 

for some infinite word c a . Here the word c a is called the characteristic word 
of a. Morse and Hedlund (THj also characterized Sturmian words in terms 
of mechanical words. 

Theorem 3.3 Suppose s is an infinite word. Then s is Sturmian if and 
only if s is irrationally mechanical. 

The following propositions are another known results on Sturmian words 
that we will use later. 

Proposition 3.1 ([15]) For two Sturmian words s, t, if they have the same 
slope, then F(s) = F(t). And F(s) D F(t) is finite otherwise. 

Proposition 3.2 (|9J) The shift space generated by a Sturmian word is 
minimal. 
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Proposition 3.3 ([18j) A map E on {0, 1} is defined by E(0) = I, E(l) = 
0. And consider the natural extension to {0, 1} N by concatenations. Then 
E(c a ) = C X -a- 

If s is some Sturmian word, we denote by O(s) the shift space generated 
by s, i.e., the orbit closure of s. For the shift map we write a. One can note 
that 

The same is true for upper mechanical words. It is well known that irrational 
rotations on a circle are ergodic and their orbits are all dense. 

Proposition 3.4 Let s be a Sturmian word with slope a. Then 0(s) is the 
set of all mechanical words of slope a. 

The proof is a consequence of a lemma. 

Lemma 3.1 For fixed irrational a G (0,1), s a ^ p is continuous from the 
right and s' ap from the left as functions of p. 

Proof. Let e > 0, s a>Po , s' a be given. We choose an integer N > such 
that 2~ N < e. And put 

5x = min{l - {an + p } | < n < N + 1}. 

Then 0<p — p < 5\/2 implies d(s a:P , s a , po ) < e. For the upper mechanical 
word, we define 82 by the minimum of nonzero fractions {an + po} f° r < 
n < N + 1. Then it is true that < p — p < 5 2 /2 implies d(s', s' o ) < e. 
If po — 0, then we can assume p = 1. □ 

Proof of Proposition \3.4\ By the minimality of O(s) we may assume s = 
s' a0 = lc a . Thus one has o- n (s) = s' a r an i- Since a is irrational, an is never 
an integer for nonzero n. Hence 

cr n (s) = S a ^ an } = s' a ^ an y 

holds for any n > 1. 

Given s a ^ p and s' we can pick two increasing sequences of integers 
(Pn)n>o, (<?n)n>o such that {ap n } \ p and {aq n } / p. This is possible 
because the set of ({an}) n > is dense in [0, 1]. Then one finds 

lim a p "{s) = s a „, lim a qn (s) = s' . 

n— >oo n— *oo ' K 
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Conversely assume t G O(s). We have to show that t is a Sturmian word 
of slope a. In fact, t is balanced since F(t) C F(s). And the minimality 
implies the aperiodicity of t. Thus t is a Sturmian word. 

t has the slope a. Indeed if it has a different slope, then F(s) D F(t) is 
finite by Proposition 13.11 But every factor of t also occurs in s. □ 

In the consecutive section, what we need critically is the lexicographic 
orders between Sturmian words. At first we know 

Proposition 3.5 Suppose a G (0, 1) is irrational and p, p' G [0, 1) are real. 
Then 

s a>P < s a> p> if and only if p < p' . 

Proof. See [12]. □ 
From this proposition, we derive 

Theorem 3.4 Let a be an irrational number in (0, 1). Then 

0c a < s a>p < lc a for any < p < 1. 

Proof. If s a>p (0) = 0, then {a + p} = a + p. Since c a = s a>a and cr(s ajP ) = 
S a,a+ P , it follows from Proposition ^. 5l that 0c a < s a>p . For the case s Q , p (0) = 
1, we get {a+p} — a+p—1. Thus a(s aiP ) — s Q)a , +p _i. Noting a + p—1 < a, 
we see s QjP < lc a . □ 

The next corollary indeed was known to Borel and Laubie [Hj. 

Corollary 3.4.1 Let s be a Sturmian word with a slope a. Then lc a is the 
maximal element and 0c a the minimal one in O(s). In particular we have 

lc a > a n (lc a ) and 0c a < cr n (0c a ) 

for all positive integers n. 

Given a Sturmian word s, the theorem above presents an explicit algo- 
rithm to find the maximal and minimal points of O(s). 

Example 3. Let / be the Fibonacci word. For any x G O(f), we know 

0c r - 2 < x < lc T -2 or 

00100101001001010010100100 • • • < x < 10100101001001010010100100 
And the inequality is the best possible. 
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If two Sturmian words have different slopes, the lexicographic order is 
given by the following theorem. 

Theorem 3.5 For two irrational a, [3 in (0, 1), we have 

c a < cp if and only if a < [3. 

Proof. For a lower mechanical word s = s a ^ p , the height of a prefix u = 
s(0)s(l) • • -s(n — 1) is given by the integer 

h{u) = [an + pj . 

This fact guarantees the proof. 

Suppose c a < Cf3 or equivalently s a $ < sp )0 . Then one has [an\ < [/3n\ 
for some integer n > 1, which implies a < (3. For a < j3, we choose the 
smallest positive integer n such that [an\ < [/3n\ holds. We find then that 

s a;0 = Oai ■ ■ ■ a„_ 2 • • • < 0a 1 ■ ■ ■ a n _ 2 l • • • = S/3,o- 

□ 

4. /^-shifts and Sturmian numbers. Recall a /3-shift Sp is the 
closure of all /3-expansions of real numbers in [0,1). Just as the number 
1 dominates any number in [0, 1), so does dp(l) in Sp with respect to the 
lexicographic order. Parry showed: 

Theorem 4.1 Given (3 > 1, let s be an element of {0, 1, ■ • • , |_/^_|} N - 
If dp(l) is not finite, then s belongs to Sp if and only if 

cr n (s) < dp{l) for all n > 0. 

// dp(l) = d\ ■ ■ ■ d m 00 ■ ■ ■ , then s belongs to Sp if and only if 

cr n (s) < d± • • • d m -i(d m — l)di ■ ■ ■ d m -\{d m — l)di ■ ■ ■ for all n > 0. 

Moreover Parry also characterized sequences that can be /3-expansions 
of 1 for some (3 > 1. Such sequences obey the next rule. 

Theorem 4.2 A sequence s G {0, 1, • ■ ■ , is a (3-expansion of 1 for 

some (3 if and only if a n (s) < s for n > 1. In the case, such (3 is unique. 
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The following proposition that is also due to Parry furnishes a total 
order to the collection of all /3-shifts. 



Proposition 4.1 Suppose (3, 7 > 1. Then 



(3 < 7 if and only if dp(l) < rf 7 (l). 



Corollary 4.1.1 If (3 < 7, then Sp C S* 7 . 

With the above results in mind, we consider the minimal /3-shift con- 
taining the orbit closure of a Sturmian word. 

Let s be a Sturmian word of slope a. Then any t G C?(s) lies between 0c a 
and lc a . For this we use the notation as 0c a < O(s) < lc a . This notation 
represents /3-shift as O 00 < Sp < dp(l). In both cases, two inequalities are 
the best possible. By Theorem 14 . 21 and Corollary 13. 4. 11 there exists a unique 
(3 G (1,2) such that dp{l) = lc a . Thus we deduce that such /3-shift is the 
minimal one we are searching for. Moreover the closure of {cr n ((i / g(l))} n >o 
is equal to O(s) and 0c a , 1 accumulation points by Proposition 13.41 

Here the minimal point informs us that dp(l — 1/(3) = 0c a . We state these 
facts theorem. 

Theorem 4.3 Let s be a Sturmian word of slope a. If Sp is the smallest 
(3 -shift containing 0(s), then {o~ n (dp(l))} n>0 = O(s) and (3 is the unique 
solution of 



In terms of /^-transformation Tp, the theorem means 

Corollary 4.3.1 For (3 appearing in the theorem, the closure o/{Tgl}„>Q 
is contained in [1 — 1/(3, 1] . Moreover 1 — 1/(3 and 1 are accumulation points. 

If no order is given to A = {a, b}, then one can determine an order 
on A so that the minimal /3-shift has a smaller topological entropy. For a 
Sturmian word s with slope a, Proposition 13.31 implies 



Hence by Theorem 13.51 and Proposition 14. 1[ all we have to know is whether 
a is smaller than 1/2 or not. 




n=0 



Oci_ Q < E(s) < lei 
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Example 4- Suppose / is an infinite word defined by f = a, f% = ab, 
fn+2 = fn+ifn, n > 0. Then a = 0, b = 1 makes the minimal /3-shift have 
a smaller topological entropy than the case a = 1, b = since r -2 < 1/2. 

Because of Corollary 14. 3. 11 we have a good reason to name such numbers 
after Sturm. 

Definition. (3 G (1,2) is a Sturmian number if dp(l) is aperiodic and 1 — 
1/(3 < Tgl < 1 for any n > 0. 

Corollary 14.3.11 reads as follows: If Sp minimally contains all Sturmian 
words of the same slope, then (3 is a Sturmian number. We will next prove 
the converse. 

Theorem 4.4 If (3 is a Sturmian number, then dp(l) is the Sturmian word 
lc a for some a. 

Proof. Given a Sturmian number (3, dp(l) is aperiodic. Thus it suffices to 
show dp(l) is balanced. If it is unbalanced, then Theorem 13.21 guarantees 
the existence of a palindrome word w such that both OwO, lwl are factors 
of dp(l). For dp(l) = \d\di ■ ■ ■ , one sees dp{l — 1/(3) = 0did 2 • ■ ■ . Since (3 
is Sturmian, we get 

Odi • • • d n d n+ i < OwO < lwl < ldi ■ ■ ■ d n d n+ i, 

where n is the length of w. Thus w must be equal to d± ■ • ■ d n , that is, 

wd n+ \ < wO < wl < wd n+ \. 

But this yields a contradiction. Hence dp(l) is a Sturmian word of some 
slope a and it dominates all its shifts, and therefore dp(l) = lc a . □ 

In the proof of the theorem above, a crucial step is from the combinato- 
rial argument. But there is something to declare about pure real dynamics. 

Corollary 4.4.1 For any (3 G [1,2], either {T^l} n>Q is finite or has a 
diameter not less than 1/(3. 
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5. Dynamics of Sturmian /^-transformations. From now on we 
extend the alphabet A = {0, 1} to {a, b} with < a < b. 

In 0, Blanchard suggested the study of real numbers according to the 
ergodic properties of their /3-shifts and classified /3-shifts into five categories. 
The terminology on language theory used in the next definition is referred 
to j3] or the bibliography therein. 

Definition. The set of real numbers greater than 1 is categorized into five 
classes according to their /3-shifts: 

• (3 G C\ if and only if Sp is a shift of finite type. 

• (3 G C2 if and only if Sp is sofic. 

• (3 G C3 if and only if Sp is specified. 

• (3 G C4 if and only if Sp is synchronizing. 

• (3 G C5 if and only if Sp has none of the above properties. 
From the definition we see the following inclusions. 

^ Ci C C 2 C C 3 C C 4 C (1, 00), C 5 = (1, 00) \ C 4 . 

For any (3 contained in some classes, the morphology of its /^-expansion 
dp(l) is totally understood by Parry and Bertrand-Mathis. 

Proposition 5.1 ([17, 4J) The following equivalences hold. 

• f3 G C\ if and only if dp(l) is finite. 

• (3 G C2 if and only if dp(l) is ultimately periodic. 

• 13 G C3 if and only if there exists n G N such that the number of 
consecutive O's in dp(l) is less than n, or equivalently the origin is 
not an accumulation point o/{T^l} n > . 

• /3 G C4 if and only if some word of F(Sp) does not appear in dp(l), or 
equivalently {T^l} n > is not dense in [0, 1]. 

• (3 G C5 if and only if all words of F(Sp) appear at least once in dp(l), 
or equivalently {T^l} n > is dense in [0, 1]. 
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On the other hand Schmeling [2II| determined each size of the classes, 
which is one of the questions asked by Blanchard [5]. 

Proposition 5.2 C 3 has Hausdorff dimension 1 and C$ has full Lebesgue 
measure. 

Now we concentrate on a special class of real numbers that is contained 
in C3. For an infinite word x, alph(a;) is the set of letters involved in x. 

Definition. Let (3 > 1. We call (3 a Sturmian number if dp(l) is a Sturmian 
word over a binary alphabet A = {a, b}, < a < b = |_/3J . In particular, (3 
is maximally Sturmian if it is Sturmian and alph (dp(l)) = {[(3\ — 1, \_(3\}. 

Remark. Not every Sturmian word, of course can be dp(l). In such cases, 
dp(l) = D(lc a ) for some irrational a G (0,1), where D is a morphism 
defined by D(0) — a (a = \_/3\ — 1 if f3 is maximally Sturmian) and -D(l) = 
6 = L/3J- If /3 G (1,2), then (3 is Sturmian in the sense of the previous 
section, too. 

To each /3 > 1, we associate a real number that is the diameter of Tp- 
orbit of 1. 

Definition, diam : (1, 00) — > [0, 1] is a function defined by the diameter of 
T^-orbit of 1, that is, 

diam(/3) := diam{T£l} n > = sup{|x - y\ : x,y G {T£l} n > }. 

One can note that if (3 G Ci or (3 G (1, 00) \ C3, then diam(/3) = 1 since 
both and 1 lie in the closure of {T^l} ra >o. Thus noteworthy is only the 
case (3 G C 3 \ C\ . We get immediately 

Proposition 5.3 Suppose (3 is Sturmian and alph(<ig(l)) = {a, b} with 
0<a<b=[f3\. Then 

• (3eC 3 \C 2 . 

• diam(/3) = 

Moreover (3 is maximally Sturmian if and only if (3 ^ C2 and 1 — 1/(3 < 
Tgl < 1 for any n > 0. 

The above proposition implies that for a maximal Sturmian number (3, 
its diameter is minimal in the following sense. 
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Corollary 5.3.1 For any (3 > 1, either (3 G C2 or diam(/3) > 1/(3. 

Proposition 15.21 shows the set of Sturmian numbers is of Lebesgue mea- 
sure zero. Then what about the size of {T'Sl} for a fixed Sturmian num- 

ber (31 The last paragraph of this section is devoted to showing {Tgl} >Q 
has Lebesgue measure zero whereas the orbit closure of irrational rotation 
has full Lebesgue measure. 

A /^-transformation Tp has an invariant ergodic measure Vp whose Radon- 
Nikodym derivative with respect to Lebesgue measure is given by 



x<T"l 



Here F{(3) is the normalizing factor that makes Vp a probability measure. 
This measure is known to be the unique measure of maximal entropy [TO] . 
Suppose dp{l) = e e 1 ■ ■ • . Parry noted the following formulae: 



Jo x<T%l Jo \n=0 P 



dx. 



where 



1 if x < T™1, 
otherwise, 

OO rp n -1 OO 



a n (x) = 

oo 1 „x 00 ™-t 00 / 



(rt + l)e w 

n=0 ' uv n=0 ' n=0 

For any x G [0, 1] we are able to compute, if any, the frequency of \_(3\ in 
dp(x). It is lim^oo 1/n Y££ x{ T p{%)), where 



if < x < [(3\/(3, 

1 if x > [{3\/{3. 



Owing to the Birkhoff Ergodic Theorem, we can say more. For almost all 
x in [0, 1], the frequency of \_(3\ in dp(x) is equal to 

mi^44e>. 

The similar reasoning also applies to the frequency of another digit. 
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Lemma 5.1 If {3 is Sturmian and alph(rf /3 (l)) = {a, b} with < a < b = 
then for almost every x in [0, 1], the frequency ofb in dp(x) is equal to 



1 i 00 



HP) F{(5)^ >+i 
and t/ie frequency of a in dp{x) is equal to 

= m (g w* + |> - + £<- - • 

where dp(l) = e eie 2 • • • and J = {n > 0\e n = b}, K = {n > 0\e n = a}. 

Proof. Let a be such number that dp(l) = bc a = e eie 2 • • • , where c a is the 
characteristic word of slope a, but 1 is replaced by b and by a. First we 
compute integration involved in the frequency of 6. 



J: = 
where 

Recall 



l ^ f 1 °° a (x) °° 1 f 1 °° b 

9J E p** = m E = E Jn m «n(^ = Ep 

— x<T?l P J — n=0 P n=0 r J ~3 n=0 P 



bn = l T-l-[(3\/(3 if <7?1, 
'0 otherwise. 



and |_/5J / /5 < Tgl is equivalent to e„ = 6. Then one has 



OO 



By changing the order of indices, we find 



J= E /i «S& = E /i 



OO 



n— 1 " 



n=0 M n=0 M 
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where h n is the number of b in the word e ei • • • e n and we put h_i = by 
convention. Noting that h n = \a(n + 1)], we finally get 

CO 



n=0 ( 

The Birkhoff Ergodic Theorem tells us that for almost every x in [0, 1], 
the frequency of a in dp{x) is equal to 

a + l 

J 1 ^ ^ 1 



The integration is derived as follows. 

J ? z<T"l ^ ^ n=0 ^ 

n=0 ^ J n=0 ^ 

where 

f I//? if (a + l)//3<7£l, 

&„=^7£l-a//3 ifa//3<7£K(a + l)//3, 

Since only a and 6 appear in 0^(1), the inequality Tgl < a/ f3 never occurs 
and (a + < Tfil is reduced to < T%1. Then the integration is 

expressed as 

n€J H neK ' V ^ 7 neJ neKm=n+l H 

By changing the order of indices, we find 

j CO j CO 

neJ ^ n=0 ^ ngj ^ n=0 ^ 

Hence we see that 

CO 

□ 



nGJ r n=0 r 
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Theorem 5.1 If (3 is Sturmian and alph(d j g(l)) = {a, b} with < a < b = 
[j3\, then {^gl} >0 is of Lebesgue measure zero. 



Proof. For any x in {^gl} >0 j the infinite word dp(x) is Sturmian. The 
frequency of b in dp{x), therefore, has the value a, while the frequency of a 
has 1 — a. We will prove that at least one of these values is different from 
those given in the lemma. 

At first we suppose a = 0. Then the integration X is given by 

n€J 1 

For the same reason, one sees 

neJ 1 

It holds that n G J if and only if [an] < an + a because e n = b(\a(n + 
1)] — [an]). Whence 

Mb) = j^j) < «■ 
Next, we suppose 1 < a < 6 and, in addition, [/3Ja > 1. We find 

(an + a) 6 ^-^ ( an + 



gn+l ^ Qn+l 

neJ 1 neK ' 

Noting the index set J contains 0, let k be the smallest element of K. We 
derive 

r^/n\ t (an + a) - [an] <^ \an] - (an + a) 
aF((3) - J = ^ b - ^ a. 

We know that (an + a) > [an] if n G J, and [an] > (an + a) if n G K. 
The series can be written and evolved as 

/ ^-i \ ^ sr^ {otn + a) — [an] , \ - a 

nGJ P ne-ff P 

= (f» + -)-(^ + " 

4"(^ T+ "0 >o ' 
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because [/?Jo > 1 and k > 1. Hence we have 
If [P\a < 1, then 

a< w4 

From this we can easily check k = 1. Since (1 — a)F{(3) is represented as 
/-, n + 1 - (an + a) T v^ n + 1_ ( an + a ) 

(i - «w) = x; — — + e — ^ — 



ne.J 1 n&K H 



we see 



(i - a)F(p) -j=y 1 + lan] ~ \ an +a \ + y 1 + + g) a 

neJ n&K 

-E- 



nGJ 



1 — a, \ v-^ 1 + ~~ ( an + a ) 
o H 1 + a 



1 

/? + " 

By the assumption, the inequality (1 — a)b > b — 1 > 1 is true. Hence we 
have the following inequality: 

(1 - QW )-j>E 1+ran1 - + ! a " +a) a - E 

riGA" M neJ\{0} M 

1 ^ 1 

> ]P~ ^ 3^ >0 ' 

^ neJ\{0} ^ 

since the least integer in J \ {0} is greater than or equal to 2 and if n G K, 
then 1 + [cm] — (an + a) > 1. We have proved 

J 

M«) = <!-<*■ 

□ 
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6. Transcendence of Sturmian numbers. We know that (3 is an 
algebraic integer for all (3 G Ci- Then are there transcendental numbers in 
C3, C4, and C5? This was questioned by Blanchard in his paper [5]. From 
Schmeling's results on the sizes of the classes, C5 is abundant in transcenden- 
tal numbers. But a transcendental number reported in C3 is, to the knowl- 
edge of authors, only the Komornik-Loreti constant 5 = 1.787231650- • •. 
See [HI- 

This section contains the proof that all Sturmian numbers are transcen- 
dental. That enriches C3 with transcendental numbers of continuum cardi- 
nality. In fact Sturmian words hitherto have given birth to transcendental 
numbers in other manners. Ferenczi and Mauduit showed real numbers 
whose expansions in some integer base are Sturmian are transcendental 
jH]. Moreover, they also generalized the transcendence results for Arnoux- 
Rauzy sequences (on 3 letters), and later it was extended to Arnoux-Rauzy 
sequences on any k letters by Risley and Zamboni [T^]. Recently it is known 
that if the sequence of partial quotients of the continued fraction expansion 
of a positive real number is Sturmian, then the number is transcendental 
P|. For our purpose we need a classical result on transcendence of functions 
in complex variables. 

Proposition 6.1 ( |14|, ■ 13j ) Let a function f be defined by 



where w is real and z is complex with \z\ < 1. Then f(u,oc) is transcendental 
if u is irrational and a is a nonzero algebraic number with \a\ < 1. 

Indeed Mahler [T3j proved in 1929 the preceding result for quadratic 
irrational u, and later Loxton and van der Poorten extended the case 
to an arbitrary irrational u. We are now in a position to state the main 
result of this section. 

Theorem 6.1 Every Sturmian number is transcendental, that is, if dp(l) 
is Sturmian, then (3 is transcendental. 

Proof. Suppose alph(d / g(l)) = {a, b} with < a < b = [(3\. Since (3 is 



00 




n=l 
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Sturmian we have for some irrational a G (0, 1), 



E(b — a)S a fl(n) + a (b — a)([a(n + 1)J — \_ctn\) + a 



M n=0 M n=0 M 



^ a ) 2^1 Rn+l ~ + ~ 



n=0 H H 



Thus the following equality holds 

[a(n + 1)J — [an\ 1 

n=0 

On the other hand, 



Eltxyu T L)J — \ txitj L u — u u \ 



E[a(n + 1)J — [an\ \ ^q^J / ]\ 

n=0 M n=l M M n=l M \ r / n=1 



[cmj 



If /3 were algebraic, the left side of Equation (JTJ) would be transcendental 
by Proposition 16. II whereas the right one algebraic. □ 

Example 5. We assume dp(l) = 313113131131131311313113113 ■■■ , where 
the sequence is obtained by substituting 3 for 1 and 1 for in the sequence 
lc T -2 of Example 3. Then such (3 G (3, 4) exists and is transcendental. 
Furthermore, diam{Tgl} n > = 2//? and {T^l} is of Lebesgue measure 
zero. 
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